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TETSUYA ITO 

o 

fvj , Abstract. We give a new method to construct isolated left orderings of 

groups by means of amalgamated free products, which provides a lot of new 
examples of isolated left orderings. We construct an isolated left ordering with 
various properties which previously known isolated orderings do not have. 
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1. Introduction 



A total ordering <g on a group G is called a left ordering ii g <g g' implies 
hg <G hg' for all g,g',h G G. The positive cone of a left ordering <g is a sub- 
C^ . semigroup P{<g) of G defined by P{<g) = {.g G G | 1 <g 5}- 

The set of all left orderings of G is denoted by LO(G). For g ^ G, let Ug be a 
subset of LO(G) defined by 

Ug = {<GeLOiG)\l<Gg}. 

l/^ I We equip a topology on LO(G) so that {Ug}g^G is an open sub-basis of the topology. 

'nJ" ■ This topology is understood as follows. For a left ordering <g of G, G is decomposed 

^O I as a disjoint union G = P(<g) 1J{1} IJ^(<g)~^- Conversely, a sub-semigroup P 

of G having this property is a positive cone of a left ordering of G, so LO(G) is 
t^ I regarded as a subset of the powerset 2^~^^\ The topology of LO(G) defined as 

^^ ■ above coincides with the relative topology as the subspace of 2*^"^^^, equipped with 

the powerset topology. 

In this paper, we always consider countable groups, so we simply refer a count- 
able group as a group unless otherwise specified. Then it is known that LO(G) 
^ ■ is a compact, metrizable, and totally disconnected 1^. Moreover, LO(G) is either 

^ I uncountable or finite [4]. Thus, as a topological space, LO(G) is rather similar to 

the Cantor set: The main difference is that the space LO(G) might have isolated 
points. Indeed, if LO(G) has no isolated points and is not finite, then LO(G) is 
homeomorphic to the Cantor set. We call a left ordering which is an isolated point 
of LO(G) an isolated ordering. 

It is known that a left ordering <g is isolated if the positive cone of <g is 
finitely generated sub-semigroup of G. We say a finite set of non-trivial elements of 
G, Q = {gi, . . . , gr} defines an isolated left ordering <g of G if the positive cone of 
<G is generated by t/ as a semigroup. For an isolated left ordering <g of a group 
G, the rank of <g is the minimal number of generating sets of the positive cone of 
<G and denoted by <g by r(<G). (If P{<g) is not finitely generated semigroup 
we define r{<G) = cxd). 



2010 Mathematics Subject Classification. Primary 20F60 , Secondary 06F15. 
Key words and phrases. Orderable groups, isolated ordering. 

1 



2 TETSUYA ITO 

Let US call an isolated ordering <g of G is genuine if LO(G) is not a finite set so 
LO(G) contains (uncountably many) non-isolated points. In general, it is difficult 
to construct (genuine) isolated left orderings of groups. At this time of writing, as 
long as the author's knowledge, there are essentially only two families of genuine 
isolated left orderings. 

(1) The Duhrovina-Duhrovin ordering <dd of the braid group Bn [I],[2]- Let 
CTi, . . . ,CT„_i be the standard generator of B„. The positive cone of the 
Dubrovina-Dubrovin ordering <dd is generated by {ai, . . . ,a„_i}, where 
tti is defined by 

Oi = (o-„-iCr„_i+i ■ • • cr„-i)^^ 

The rank of the Dubrovina-Dubrovin ordering <dd is n — 1. 

(2) Isolated ordering <a of the groups Z *z Z, in other words, groups given by 
a presentation 

G=(a:,y|a;"=y"). 

The positive cone of A is generated by {xy^~^,y}, and rank of <a is 2. 
This example is found by Navas [6] for the case m = 2, and the author [3] 
for general cases. 

Thus, it is desirable to find new examples or new constructions of isolated left 
orderings. In author's previous paper [3], we gave a general method to construct 
isolated orderings. We introduced a Dehornoy-like ordering, which is a generaliza- 
tion of the Dehornoy ordering of the braid groups. The Dehornoy ordering of the 
braid groups is the most interesting example of left orderings, and have various 
stimulating features and a lot of interesting interpretations. See [TJ for the theory 
of Dehornoy ordering. 

We showed that, under some mild condition which we called the Property F , 
Dehornoy-like orderings produces isolated orderings and vice versa. Indeed, the 
above two families of isolated orderings are derived from Dehornoy-like orderings. 
However, it is difficult to find new examples of Dehornoy-like orderings since the 
definition of Dehornoy-like ordering includes rather mysterious and complicated 
combinatorics. 

The aim of this paper is to give a new construction of isolated left orderings 
by means of partially central cyclic amalgamation. From two groups having (not 
necessarily genuine) isolated orderings, we construct a new group having an isolated 
left ordering. In almost all cases, the constructed isolated orderings are genuine. 
Our construction can be seen as an extension of (2) of the known examples, but is 
not related to Dehornoy-like ordering construction. 

The following is the main result of this paper. Recall that for g G G and a left 
ordering <q of G, <g called a g -right invariant if <q is preserved by the right 
multiplication of g, that is, a <g b implies ag <g bg for all a,b (£ G. 

Theorem 1 (Construction of isolated left ordering via partially central cyclic amal- 
gamation). Let G and H be finitely generated groups. Let zq be a non-trivial central 
element of G, and zh be non-trivial element of H. 

Let Q — {gi, . . . ,5m} be a finite generating set of G which defines an isolated 
left ordering <g of G. We take a numbering of elements of Q so that 1 <g ffi <g 
■ ■ ■ <G 9m holds. Similarly, let H = {hi, . . . , /i„} be a finite generating set of H 
which defines an isolated left ordering <h of H such that the inequality 1 <h hi <h 
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. . . <H hn holds. We assume the cofinality assumption CF(G) and CF(H), and 
the invariance assumption INV(H). 

CF(G): gi <g zq hold for all i. 
CF(H): hi <H zh hold for all i. 
INV(H): <H is Zh -right invariant. 

Let X — G *z H — G */zg=zh) ^ ^^ "^"^ o-m,algamated free product of G and H . 
For i ~ 1, . . . ,m, let Xi = gizj^ hi. Then we have the following results: 

(1) The generating set {xi, . . . ,Xrn,hi, . . . ,h„} of X defines an isolated left 
ordering <x of X . 

(2) The isolated ordering <x does not depend on a choice of a generating sets Q 
and Ti. Thus, <x only depends on isolated orderings <g, <h o,nd zq, zh- 

(3) The natural inclusions lq : G ^f X and lh '. H ^ X are order-preserving 
homomorphism. 

(4) 1 <x xi <x ■■■ <x x„i <x hi <x ■■■ <x hn <x zh ^ zq. Moreover, 
z — zq = Zh is <x -positive cofinal and the isolated ordering <x is z-right 
invariant. 

(5) r{<x) <r{<G) + r{<H). 

(6) Let Y be a non-trivial proper subgroup of X. If Y is <x-convex, then 
Y = {xi). 

We call the construction of isolated ordering described in Tlieoreni[T]the partially 
central cyclic amalgamation construction. 

As we will see in Lemma |3] in Section [2.11 the cofinality assumption CF(G) 
(resp. CF(H)) are understood as an assumption on zq and <g (resp. zh and 
<h) and Theorem [T] (2) shows that the choice of generating sets Q and T-L is not 
important, though it is useful to describe and understand the isolated ordering <x- 
Thus, the generating sets Q and % play rather auxiliary roles and are not essential 
in our partially central cyclic amalgamation construction. 

Theorem[T](3) shows that the partially central cyclic amalgamation construction 
can be seen as a mixing of two isolated orderings <g and <h- We remark that 
Theorem [1] (4) implies that we can iterate the partially central cyclic amalgamation 
construction. Thus, we can actually produce many isolated orderings by using the 
partially central cyclic amalgamation construction. 

Unlike the partial central cyclic amalgamation (the amalgamated free product in 
Theorem [ij, the usual free product does not preserve the property that the group 
has an isolated left orderings. For example, the free group of rank two F2 = li^l has 
no isolated ordering [S|, whereas the infinite cyclic group Z has isolated orderings, 
since it admits only two left orderings. Indeed, recently Rivas [7] proved that the 
free product of groups do not have any isolated left orderings. 

Moreover, the proof of Theorem [1] (1) given in this paper is constructive, so 
the proof actually provide an algorithm to compute the isolated ordering <x. In 
particular, the isolated ordering <x can be determined algorithmically if we have 
algorithms to compute isolated orderings <g and <h. See Section [^771 

The plan of this paper is as follows: In Section [2] we give a proof of Theorem [1] 
The main technical tool in th proof of Theorem [1] is a reduced standard factoriza- 
tion, which serves as a some kind of normal form of elements m. X. In Section [3] we 
give some examples and observe new features of isolated orderings. We will pose 
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various conjectures on the structure of groups having isolated orderings. 

Acknowledgments. This research was supported by JSPS Research Fellow- 
ships for Young Scientists. 

2. Construction of isolated left orderings 

Let S = {si, . . . ,Sn} be a finite generating set of G and let S^^ = {s^^, . . . ,s,7^}- 
We denote by S* the free semigroup generated by S. That is, S* is a set of non- 
empty words on S. We say an element of S* (resp. (5^^)*) an S -positive word 
(resp. an iS-negative word). We will often use a symbol P{S) (resp. N{S)) to 
represent an iS-positive (resp. iS-negative) word. 

2.1. Cofinality and Invariance assumption. First of all we review the assump- 
tions in the statement of Theorem [T] again, and deduce their consequences. This 
clarifies the role of each hypothesis in Theorem [TJ 

Let G and H be countable groups having an isolated left ordering <c, <h 
respectively. Let zg G G be a non-trivial central element of G, and let zh be a 
non-trivial element of H, which might be not central. We consider the group X 
obtained as an amalgamated free product 

X ^ G *j, H = G *{zc=zh) H, 

which is again countable. 

Let Q = {gi, . . . ,gm} be a generating set of G which defines an isolated left 
ordering <c of G. We take a numbering of elements of Q so that 1 <c gi <g 
• • • <G 9m. holds. Similarly, let H — {hi, . . . , /i„} be a generating set of H which 
defines an isolated left ordering <h oi H, and we assume that the inequality 1 <h 
hi <H ■ ■ ■ <H hn holds. 

Recall that an element g E G is called the <q -minimal positive elem,ent if g 
is the <G'-minimal element among the positive cone P{<g)- In other words, the 
inequality 1 <q g' <q g implies g = g' ■ A left ordering <q is called discrete if 
<G has the <G'-minimal positive element. Otherwise, <g is called dense. As next 
lemma shows, the assumptions on the numbering of Q implies that gi (resp. hi) 
is the Kc-minimal (resp. <//-minimal) positive element, hence gi (resp. hi) is 
independent of a choice of the generating set Q (resp. %). 

Lemma 1. Let Q — {gi, . . . ,gm\ be a generating set of a group G which defines an 
isolated left ordering <q of G. Assume that gi is the <Q-minimal element of the 
set Q . Then gi is the <Q-minimal positive element. In particular, <q is discrete. 
Moreover, <g is gi-right invariant. 

Proof. Assume g € G satisfies the inequality 1 <g g <g 9i- Since 1 <g g, gi is 
written as a ^/-positive word g — gti ■ ■ ■ gti- If *i 7^ 1, then g^ gi^ >g 1, which is a 
contradiction, li I > 1, then g^ gi-^ >g 1 unless ii = 1. So we conclude g = gi. 

The 5i-right invariance of the ordering <g now follows from the fact gi is <g- 
minimal positive element: If a >g b, then b^^agi >g b^^a >g 1. Thus, b^^agi >g 
gi so agi >g bgi. D 

To obtain an isolated ordering of X from <g and <h, we impose the following 
assumptions, which we call the cofinality assumption and the invariance assump- 
tion. 
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CF(G): g^ <g zg hold for all i. 
CF(H): hi <H ZH hold for aU i. 
INV(H): <H is Zi:/-right invariant. 

We here remark that the invariance assumption for <g is automatically satisfied: 
that is, <G is zc-right invariant since we have chosen zg as a central element. 
First we observe the following simple lemma. 

Lemma 2. Let <h he a discrete left ordering of a group H , and let hi he the 
<H-minimal positive element, If <h is an h-right invariant for h £ H , then h 
commutes with hi. 

Proof. <H is an /i-right invariant, so hhih^^ >h 1 and h^^hih >h 1- hi is the 
<if-miiiimal positive element, hhih~^ >h hi and h^^hih >h hi. Thus, we get 
hhi >H hih and hih >h hhi, hence hhi — hih. D 

By Lemma [T] and Lemma [51 the invariance assumption [INV(H)] implies that 
Zfj commutes with hi. 

Recall that an element g ^ G and a left-ordering <g' of G, g is called <G-cofinal 
if for all g' G G, there exists integers m and M such that g™ <g g' <g 9^' holds. 
Although the cofinality assumptions [CF(G)] and [CF(G)] involves the generating 
sets Q and %, these assumptions should be regarded as assumptions on zg, zh and 
isolated orderings <g, <h as the next lemma shows. 

Lemma 3. Assume the invariance assumption [INV(H)] is satisfied. A generating 
set % satisfying the cofinality assumption [CF(H)] exists if and only if zh is <h- 
positive cofinal and H ^ (zh)- Moreover, in such case we may choose a generating 
set H so that the cardinal of % is equal to the rank of the isolated ordering <h- 

Proof. It is easy to see if a generating set Ti. satisfies the cofinality assumption 
[CF(H)], then zh is <//-positive cofinal and H ^ {zh)- We show that under the 
invariance assumption [INV(H)], if zu is </f-positive cofinal and H ^ {zh), then 
we can choose a generating set % = {hi, . . . , hk} which defines the ordering <h so 
that n satisfies [CF(H)] and k = r{<H). 

Let us take a generating set TL' — {h[, . . . , h'f,} oi H which defines the isolated 
ordering <h and k = r{<H)- Assume that h'l <h . ■ . <h h'^ <h zh <h h'^+i <h 
■ ■ ■ <H h'j^. Since zr is <//-cofinal, for each i there is a non-negative integer Ni 
such that 1 <H zf^ ^h[ < zh. Let hi — zf^ 'h'^. By assumption, h[ = hi \i i < s. 

Since H ^ {zh), zh >h h'l = hi. So if necessary, by replacing hi with hi^^hi, 
we can assume that hi ^ zh for all i. 

We show that zj^ is written hy a {h[, . . . , /i'j,}-positive word. Assume that zh — 
Vh'^W , where i > s and V, W are H'-positive or non-empty words. Then zhW^^ = 
Vh'^WW~^ = Vh[ >H Vzh, hence we get 1 >h W~^ >h z^^Vzh- However, <h 
is z//-right invariant, z^ V zh >h 1- This is a contradiction. 

Therefore the generating set Ti = {hi, . . . , hk} also defines the isolated ordering 
<H- So H is a generating set which satisfies the cofinality assumption [CF(H)] 
with cardinal k — r{<G). D 

Thus, we can always find a generating set % which defines <h and satisfies 
the cofinality assumption [CF(H)] if the condition on <h and zh in Lemma [3] is 
satisfied. Moreover, if necessary we may choose T-L so that the cardinal of T-L is equal 
to the rank of <h- Since for zg and <g the invariance assumptions is automatically 
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satisfied, we conclude that we can always find a generating set G which defines <g 
and satisfies the cofinality assumption [CF(G)] if zg is <G-positive cofinal and 
G^{zg). 

Now we put Ah — znh^ . Since zh and hi do not depend on a choice of 
a generating set "H, so is A//. As an element of H, Ah is characterized by the 
following property. 

Lemma 4. Ah is the KH-maximal element which is strictly smaller than zh- 

Proof. Assume that znh^^ ~ Ah <h h <h zh holds for some h £ H. Then 
hi <H z]j h <H 1- By Lemma [H h^ is the <//-maximal element which is 
strictly smaller than 1, we get zjj^h = h^^ , hence h — znh^^. D 

Finally, we put Xi — giA^ — giZ^ hi and let X — {xi, . . . ,Xm}- Then {X,H} 
generates the group X. The following lemma is rather obvious, but plays an im- 
portant role in the proof of Theorem [T] 

Lemma 5. zh = zg commutes with all Xi. 

Proof. By Lemma [H zh commutes with Ah = znhi . Since zh = zg commutes 
with all gi, we conclude that zh commutes with all Xi = giAfj . D 

2.2. Property A and Property C criterion. To prove that {X,H} defines an 
isolated left ordering <x of AT, we use the following criterion which was used in 
studying the Dehornoy ordering of the braid groups [1] , or Dehornoy-like orderings 
[^. Here we give the most general form of this kind of argument. 

Definition 1. Let S — {si, . . . , Sm} be a generating set of a group G and let W 
be a sub-semigroup of (S U S^^)* . 

(1) We say W has the Property A (Acyclic Property) if no words in W represent 
the trivial element of G. 

(2) We say W has the Property C (Comparison Property) if for each non-trivial 
element g E G, cither g or g^^ is represented by a word w £ W . 

Proposition 1. Let W he a sub-semigroup of (S U <S^^)*. Let P = 7r(W), where 
TT : (iS U S~^)* -^ G be the natural projection. Then P is equal to a positive cone 
of a left ordering of G if and only if W has Property A and G . 

Proof. If VF is a positive cone of a left ordering, then it is obvious that W has 
Property A and C. We show the converse. Since PF is a sub-semigroup, P is a 
sub-semigroup of G. By Property C, G = P U {1} U P^^ . Property A implies 
1 ^ P, hence G is decomposed as a disjoint union, G — PU{1} ]JP^^. This shows 
that P is a positive cone of a left ordering. D 

Definition 2. The set of words W in Proposition [1] is called a language defining a 
left-ordering <g. 

It is an interesting problem to ask whether or not one can choose a language 
defining an arbitrary left-ordering <g so that it is a regular language over finite 
alphabets: This is related to order-decision problem which we will consider in 
Section [2771 but in this paper we will not treat this problem. 

As a special case, we get a criterion for a finite generating set to define an isolated 
ordering, which will be used to show {X, H} indeed defines an isolated ordering. 
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Corollary 1. A finite generating set Q = {gi, . . . , gm} of a group G defines an 
isolated ordering of G if and only if the following condition [Property A] and 
[Property C] hold: 

Property A: If g ^ G is represented by a Q -positive word, then g ^ I. 
Property C: If g ^ 1, then g is represented by either an Q-positive or an 
Q -negative word. 

2.3. Reduced standard factorization. Now we begin to show that {X^T-L} in- 
deed defines an isolated left ordering of X. As the first step of the proof, we 
introduce a notion of standard factorization. 

Let PX be a sub-semigroup of X generated by A" = {xi, . . . , Xm}. A standard 
factorization of x G A is a factorization of x G A of the form 

F{x) = rpiqi ---piqi 

where r,qi, ■ ■ ■ ,qi Cz H , pi, . . . ,pi G PX which satisfies the conditions 

(1) qi >H I {iy^ I), and qi >h 1. 

(2) g, ^ z% for all A > 0. 

For a standard factorization J^(x) = rpiqi • • -piqi, we say I is a complexity of a 
standard factorization J^(x), and denote by c(J^). 

A distinguished subfactorization of a standard factorization J-{x) is a part of the 
standard factorization T{x) of the form 

W = XaqiPi+iqi+l ■ ■ -Pi+rqi+r- 

which satisfies the two conditions 

(1) qj = Ah for all j = z, z -I- 1, . . . , i + r. 

(2) pj G {xi, . . . , Xm} for all j = z + 1, . . . , i + r. 

(3) pHp.x-1gPAU{1}. 

Since gi = XiAu, a distinguished sub- factorization w is naturally regarded as a 
tj-positive word. We will often denote a distinguished subfactorization vj by [17], by 
using an element g E G represented by a tj-positive word w, as 

X = rpiqi---pi^iqi^ip'^^-^{Xaqi---Pi+rqi+r)Pi+r+iqi+r+l---Piqi 

= rpiqi ■ ■ ■ Pt-iqi-M+i[g]pt+r+iqi+r+i ■ --piqi- 

Let us take x„ so that p^j^^j^i — x^^pi^r+i G PX U {!}. We say a distinguished 
subfactorization w is reducible if ggu >g ^g holds for some choice of such x„. We say 
a distinguished subfactorization w is maximal if there are no other distinguished 
subfactorization which contains w. That is, qi-i 7^ Ah, and qi+r+i 7^ Ah if 

Pi+r+l e X = {Xi, . . . , X,n}- 

Now we define the notion of a reduced standard factorization, which plays an 
important role in the proof of both Property A and Property C. 

Definition 3 (Reduced standard factorization). Let T{x) ~ rpiqi---piqi be a 
standard factorization. We say T is reduced ii qi <h zh for all i and F contains 
no reducible distinguished subfactorization. 

First we show the existence of the reduced standard subfactorization. The proof 
of next lemma utilize the standard form of amalgamated free product, and mainly 
works in the generating set {Q^li.}. 
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Lemma 6. Every element x Cz X admits a reduced standard subfactorization. 

Proof. Since X is an amalgamated free product of G and H , every a; G X is written 
as 

X = qoWiqiW2q2 ■■■wtqk 

where qi & H, Wi ^ G, and qi ^ z^ and Wi j^ Zq for any X ^TL and i > 0. 

Since zq is <G-cofinal, for each i > there exists Xi which satisfies 

Zq' <g Wi <G Zq'^^- 
We put w* — Zq 'Wi. Then w* satisfies the inequahty 

1 <G W* <G ZH 

Similarly, zh is </f-cofinal, for each i > Q, there exists Mi which satisfies the 
inequality 

Af i ^ A ^ Mi + 1 

Zh <h ^Hqi <H Zfj . 

Let Li = J2j>ii^j + ^'h)^ s-iid put q* = z^ '(z^ 'AHqi)zjj'. Since <h is 
Zif-right invariant, 1 <h q* <h zh holds. Since we have assumed that qi ^ z^, 
q* ^ Ah. Thus, 1 <ff g* <j, A^. 

Then we get a reduced standard factorization of x as follows. 

X = qowiqi ■ ■ ■ wiqi 

= qo{z^'wl)q,{z^^w*) ■ ■ ■ {z^'-'wU)m-l{z^'w*i)qi 

= {(loZH'')wl{qiZ^') ■ ■■w*i_-^{qi_iz^')w*iqi 

= {QoZh^WMiZh^) ■ ■■wt_iiqi-iz^')wiA]j^z^''{z]j''''AHqi) 

= (,o4^)u;i(gi4^) • ■ • «;r-iA^^z^'+*^' (z^^-^'^' Ah«-iz^'+^^' )(^r A^^)<zr 

= (go4^)u;t(gi4^) • • • 4'+''' {wU^A],')qt_,{wtA^')qt 



{qoZ^'')iwtAjj')ql ■ ■ ■ K_iA^l)qr_iKA^l; 



Qi 



Now we choose an arbitrary ^-positive word expression of each Wi, and rewrite 
them by the generators {X^Ti} by using the relation gi — XiAn. Then we get a 
standard factorization J-{x). By construction, all distinguished sub-factorization is 
derived from w*^ so all distinguished sub-factorization are not reducible. 

D 

2.4. Reducing operation and the proof of Property A. In the proof of 
Lemma|6]given in previous section, we mainly use the generating set {Q^ %}. In this 
section we give an alternative way to get a reduced standard factorization, which 
works mainly in the generating set {X^T-L]. 

For a standard factorization J-{x)^ let d{J-) be the number of maximal reducible 
distinguished subfactorizations. We may regard a pair of non-negative integers 
(c(J-"), (i(J-")) as a complexity of standard factorization. We say a standard factor- 
ization J-{x) = rpiqi ■ ■ -piqi is pre-reduced if 1 <h qi <h zh holds for all i. 

The following Lemma [7] and Lemma [8] gives another proof of existence of a 
reduced standard factorization. 

Lemma 7 (Existence of pre-reduced standard factorization). Every element x & X 
admits a pre-reduced standard factorization. 
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Proof. Since x^ ~ ^HQi ~ ^hz^ [zaQi ), every element x has a standard 
factorization 

F{x) = rpiqi ■■■piqi. 

Let L, = EJ>^M^ 



For each i, take M, > so that z ' 



^ ^ Mi + l 

H Sh Qi <H Zjj 



and q* 



-Li 

Zjj qiZ^ 



z^ ^^^{zfj '^qi)z^^^. Since <h is z^-right invariant, 



1 ^H Qi <H z^ . Therefore, we get a pre-reduced standard factorization 



rpiqi ■ 
rpiqi ■ 

rpiqi ■ 
rpiqi ■ 
rpiqi ■ 



pm 



( All * \ 
Pl-iqi-lPl[Zjj'qi) 

pi-i{qi-iz'^')piqi 

Pi-iZh i^H <1i-iZh)pi<i! 

— -ij; — 1 * * 

Pi-iZh qi-iPiQi 



(rzjj jpigi ■■■piqi- 



a 



Lemma 8 (Reducing operation). Let J-{x) — rpiqi---piqi is pre-reduced stan- 
dard factorization. If J-{x) contains a reducible distinguished subfactorization, then 
we can find another pre-reduced standard factorization T' {x) = r'p'iq'i ■ ■ ■ which 
satisfies either c{J-') < c{!F) or d{J-') < d{T). Moreover, if r >h 1 then r' >h 1. 



Proof. Let <; be a maximal reducible distinguished subfactorization. Then the pre- 
reduced standard factorization J-{x) is written as 

T{x) = rpiqi ■ ■ ■ p^^iq,_ip'^[g\xup'sqs ■ ■ ■ PiQi 

Now take iV > so that z^ <g ggu <g z^^^. 



rpiqi ■ ■ ■ Pi-iqt-ip',[g]xup'sqs ■ ■ ■ PiQi 
rpiqi ■ ■ ■pt-iq-i.-ip'^ZQ{z~^ggu)Ajj^p'^q 



■Piqi 



For j < i, let p* = z^ pjZ^ and let p* = Zjj p'^Zjj . Then, 

X = {rzH)Piqi---P*-iqi-iP*{99uZQ^)A]^^p'^qs---piqi 
First of all, assume that (z^ ggu) ^ zq = zh- Then 

X = {rzH)Piqi---p*-iqi-i{p*ZHA]j^p's)qs---piqi 
= {rzH)Piqi ■ ■ ■pUiqt-i{Pihip's)qs ■ ■ -pm 

In this case, by modifying the last standard factorization into a pre-reduced stan- 
dard factorization as in the proof of Lemma [3 we get a new pre-reduced standard 
factorization T' of x which satisfies c{T') < c{T). 

Next assume that {gg^ZQ ) j^ zq. Then let g' — {zq ggu)9i^- Then 1 <g g' < 
zcgi , and we get a new pre-reduced standard factorization 

F'{x) = {rzH)plqi---p*_j^q^^ip*g'giA]j^p'^qs---piqi 

= irZH)Piqi ■ ■ ■P^■-lq^-lP^9'{^lP's)1s ' " '-Pi*- 

p* = Ah if and only if pi = Ah, hence d{T') < d{T). D 
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Now we are ready to prove Property A. 



Proposition 2 (Property A). If x is expressed as an {X ^T-L}- positive word, then 
x^\. 

Proof. Assume that x is expressed by an {A'jHi-positive word. Such a word ex- 
pression naturally regarded as a standard factorization. By the proof of Lemma [71 
we can modify such a standard factorization so that it is pre-reduced, preserving the 
property that it is also an {X, Hj-positive word. By Lemma [51 we may modify the 
{X, H}-positive pre-reduced standard expression T{x) so that it is {X, 7^}-positive 
reduced standard factorization. 

Now let us rewrite J-{x) as a word on {Q,H} as follows. First we replace each 
distinguished subword [g] in T{x) by the corresponding ^/-positive word. Then 
we remove the rest of Xi by using the relation Xi = giAj^ . Thus, we write x = 
WqViWi ■ ■ ■ VnWn, where Wi is a word on H^^ and T^ is a word on t/^^. Since 
J-{x) is a reduced standard expression, Vi,Wi ^ (zh) for i > 0. This implies that 
x^l, since X = G *(^g=^„) H. 

a 

2.5. Proof of Property C. Next we give a proof of Property C. To being with, 
we observe a simple, but useful observation. 



Lemma 9. 



h-^x, = N{X,H)AH^ 



where N^X^H) represents a {X ,71} -negative word. 

Proof. Since zh = zq and Xi — giAj^ , we have 

ZH = XtAH{g:[^ZGgi^)xiAH. 

Therefore 

hJ^Xi = {hJ^ZHAjj^)x];^{zQ^gig,)A]j^ = {hJ^hi)x];^{Z(.^gig,)A^^. 

Since Zq gi <g 1 and gi is <G-minimal positive, Zq gi <g gi , hence Zq gigi <g 
1. Thus, {h~^hi)xi^{zQ^gigi) is written as an {A:", 'Hj-negative word. 

D 

Now we are ready to prove Property C. 

Proposition 3 (Property C). Each non-trivial element x dz X is expressed by an 
{X ,1-1} -positive word or an {X, 71} -negative word. 

Proof. Let a; be a non-trivial element of X and take a reduced standard factorization 
of a;, 

T{x) = rpiqi ■■■piqi. 

Recall that each pi is written as an A:'-positive word and each g^ is written as an 
■H-positive word. If r >h 1, r is also written as an 7^-positive or an empty word, 
hence we may express x as an {A','H}-positive word. 

By induction on I = c{J-), we prove that x is expressed by an {<Y, Hj-negative 
word under the assumption r <h I. 
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First assume that qi ^ Ah- Since r <h 1, we may express r as r = N{T-L)hi , 
where N{'H) is an H-negative word. Take an A'-positive word expression of pi — 
Xij Xi2 ■ ■ ■ Xi . Then by Lemma [SI 

rpiP2q2--- = {N{'H)h'^^){xi^Xi^---Xi^)qip2q2--- 

= N{U){h~'^Xi^)xi^---Xi^qiP2q2--- 

= N{X, 'H)Ajj^Xi2 ■ ■ ■ Xi^qiP2q2 ■ ■ ■ 

= N{X,'H){h~^Xi^)---Xi^qiP2q2--- 

= N{X,n)Ajj'q,p2q2--- . 

N{X,'H) represents a {A'jHj-negative word. 

Since S' is a reduced standard factorization, gi <h Zh- Since Ah is the <h- 
maximal element of H which is strictly smaller than zh, Qi <h Ah- We have 
assumed that qi ^ Ah, the inequality is strict, so (A^^qi) <h 1. Therefore, we 
may write x as 

X ^ N{X,n){A^^qi)p2q3- ■ -pi-iqi- 

Then (A^ qi)p2q3 ■ ■ ■ Pi-iqi is a reduced standard factorization with complexity 
{I — 1). By induction, (A^ qi)p2q3 • ■ -pi-iqi is written as an {X, H}-negative word, 
hence we conclude that x is written as an {A',?^}-negative word 

Next assume that qi = Ah- let w = [g] be the maximal distinguished sub fac- 
torization of J^{x) which contains qi- Thus, the reduced standard factorization 5* 
is written as 

F{x) = rp[[g]xup'sqsP s+i ■ ■ -pm 

where p'^ = x:^^Ps £ PX U {!}. 
Then by Lemma [HI 

X = rp'^[g]xup'sqsPs+i---Piqi 

= N{X,H)h^^[g]xuAHA'jlp%---piqi 

= N{X,n)h^^[g]guA^^p'^qs---piqi 

= N{X,n)AH{zQ^ggu)Ajj^p%- ■ -piqi 

The distinguished subfactorization g is irreducible, hence Zq gg^ <g 1- This im- 
plies that ZQ^ggu = A'^N{X,1-L), hence 

= N{X, ■H)AhA-h^N{X, n){A-^^psqs ■ ■ -Piqi) 
= N{X,%){AH^p%---piqi) 

If p'j, 7^ 1, then (A^ v'sis • ' ■ PiQi) is a reduced standard factorization. Hence by 
induction, (A^ p'sQs • • -PiQi) is expressed by an {A','H}-negative word. 

Since we have chosen the maximal distinguished sub factorization g, if p'^ = 1 
then qs ^ Ah- Thus qs <h Ah, and (A^^ qs)pq+i • ■ -piqi is a reduced standard 
factorization. By induction, (A^ qs)pq+i ■ ■ ■ piqi is expressed by an {X, ■H}-negative 
word. 

Thus we conclude x is expressed by an {A',H}-negative word. D 
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2.6. Proof of Theorem [U Now we are ready to prove main theorem. 

Proof of Theorem]^ In Proposition[2]and Proposition[3l we have aheady confirmed 
the Property A and C for the generating set {X^T-L}. Hence by Corollary [1] the 
generating set {XjH} indeed defines an isolated left ordering <x of X. 

Now we show the ordering <x is independent of the choice of generating sets Q 
and TL. Let Q' = {g[, . . .} and H' — {h[, . . .} be other generating sets of G and H 
satisfying [CF(G)] and [CF(H)]. Recall that A^ = znh^^ does not depend on 
a choice of a generating set TL. Let Xi = gt^Jj , x[ = g,-A^ , X = {xi, ...,}, and 

^' = M,...,}. 

Since Ti. and T-C are generator of the same semigroup, we may write hi as an 
?^'-positive word. Similarly, since Q and Q' are generator of the same semigroup, 
we may write gi as a t/'-positive word gi = g[ g[ ■ ■ ■ g[ . Thus, 

X, = 5,A^i = 5^^4 • • -5^ A^i = x',^Ahx',^Ah ■ ■ ■ x',^_^Ahx',^ 

so Xi is written as an {A'','H'}-positive word. Thus, \i x £ X \s expressed by 
an {A", H}-positive word, then x is also represented by an {A:'','H'}-positive word. 
By interchanging the role of (G^TL) and {Q\'H'), we conclude that {X.'H} and 
{X' ,TL'} generates the same sub-semigroup of X. Hence they define the same 
isolated ordering of X. 

(3) is obvious from the definition of <x- 

The inequality hi <x /12 <x • ■ • <x hp is obvious from the definition. By 
Lemma[9l Xt <x hi for all i. Now we show Xi <x Xj if i < j. Since gi <g gj Hi < j, 
g~ gj is written as a ^-positive word. Now by definition gi = XiA^, so we may 
express ^-positive word expression of g~ gj as an {X, H}-positive word expression 
of the form g'^gj = P{X,'H)Ah. Therefore x'^Xj = Ang'^gjAjj^ = P{X,H), 
so Xi < Xj. The assertion that z = zq = zh is <x-positive cofinal is obvious. To 
see <jf is z-right invariant observe that z^^XiZ ~ Xi >x 1 and z~^hjZ >x 1- Now 
for x,x' G X, assume x <x x' , so x^^x' is written as {A:','H}-positive word w — 
Si ■ ■ ■ Srm where Si denotes Xj or hj. Then z^^{x^^x)z — {z~^siz) ■ ■ • {z~^Smz) >x 
1, hence xz <x x' z. This completes the proof of (4). 

To show (5), recall that by Lemma |31 we may choose the generating sets G and 
H so that the cardinal of G, TL are equal to r{<o), ''(<_h') respectively. Thus, 
r{<x) <r{<G)+r{<H)- 

Finally, we prove that (xi) is the unique <x-convex non-trivial proper subgroup 
of X. Recall by (2), (4) and Lemma [1] xi is the minimal <x-positive element 
of X, hence xi does not depend on a choice of G and TL. In particular, (xi) is a 
non-trivial <j!f -convex subgroup. 

Let C be a <x-convex subgroup of X. Assume that C D {xi). Let y £ C — 
{xi) be an <js:-positive element. Then y is written as y = x™XjP{X,TL) or y = 
x'^hiP{X,TL) where m > 0, ^ > 0, j > 1 and P{X,Ti) is an {A',-H}-positive word. 
Since xi G C, we may choose y so that m ~ 0. 

First we consider the case X <f_ (xi). Then we may choose y so that 1 < 
2^2 <x 2/ holds, so the convexity assumption implies X2 G C. Now observe that 
a;r^a;2 = AHgi^g2AH^ = AnPiX.H), hence 

l<xhp< ZHh^' ^ Ah <x AhP{X,H) - x^\2 

Since a;]^^a;2 G C, this implies X \JTL = {xi, . . . , Xfe, /ii, . . . , hp} C C. Therefore we 
conclude C = X. 
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Next we consider the case X C (a;i)- This happens only when G = Z = (51) 
and ZG = gi ■ Then we may choose y so that 1 < hi <x y holds, so hi e C. 
Then Xi hi = ^h9i hi = h^ zcgi hi so zqQi — 9i ^ G C. This implies 
zg = zh & C, so C = X. 

D 

2.7. Computational issues. In this section we briefly mention the computational 
issue concerning the isolated ordering <x- Let G = {S \TZ) he a, group presentation 
and <G be a left ordering of G. The order- decision problem for <g is the algorithmic 
problem of deciding for an element g £ G given as a word on SUS~^ whether 1 <g g 
holds or not. Clearly, the order-decision problem is harder than the word problem, 
since I <g g implies 1 ^ g. It is interesting to find an example of a left ordering 
<G of a group G, such that the order-decision problem for <g is unsolvable but 
the word problem for G is solvable. 

There is another algorithmic problem which is related to the order-desicion prob- 
lem of isolated orderings. We say a word on Q U Q^^ is Q-definite if w is ^-positive 
or ^/-negative, or empty. If Q defines an isolated ordering of G, then every g € G 
admits a ^/-definite word expression. The Q-definite search problem is a problem to 
find a ^-definite word expression of a given element of G. 

Theorem 2. Let us take G, H, X, <g, <h, zg, zhtGiT~1-, X as in Theorem]^ 

(1) The order- decision problem for <x is solvable if and only if the order- 
decision problem for <g and <h are solvable. 

(2) The {X ^l-L}- definite search problem is solvable if and only if the Q-definite 
search problem and the "H-search problem are solvable. 

Proof. Observe that since the restriction of <x to G and H yields the ordering <g 
and <H respectively, if the order-decision problem for <x is solvable, then so is for 
<G and <H. Assume that {<Y,H}-definite search problem is solvable. It is easy 
to see that this implies H-definite search problem is solvable. Since \i x £ G <Z X, 
then {X ,%\-de?m.iie word expression of x is naturally transformed into ^-positive 
word by using gi — XiAn and zh — zg, hence ^/-definite search problem is also 
solvable. 

The proof of converse is implicit in the proof of Theorem [1] (1). Recall that in the 
proof of Property C (Proposition [3]) , we have shown that for a reduced standard 
factorization J^{x) — rpiqi ■ ■ ■ piqi, x >x 1 if r >h 1 and x <x 1 if J"// < 1- 
Moreover, the proof of Property C (Proposition [3]) is constructive, hence we can 
algorithmically compute an {X, H}-negative word expression of a; if r <h 1 if the 
^/-definite search problem and the "H-search problem is solvable. 

Thus, to solve the order-decision problem or {A", 'H}- definite search problem, it 
is sufficient to compute a standard factorization. We have established two different 
method to obtain a reduced standard factorization, in the proof of Lemma [6] and 
Lemma [H Both proofs are constructive, hence we can algorithmically compute a 
reduced standard expression. D 

It is not difficult to analyze a computational complexity of order-decision problem 
or the {A','H}-definite search problems based on the algorithm obtained from the 
proof of Proposition [3J Lemma [5] and Lemma [Sj In particular, it is easy to observe 
the following result, whose proof is an easy exercise. 

Proposition 4. Let us take G,H,X,<g,<h,zg,zh,Q,'H,X as in TheoremUi 
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(1) // the order- decision problem for <g and <h are solvable in polynomial time 
with respect to the input of word length, then the order- decision problem for 
<x is also solvable in polynomial time. 

(2) // the Q-definite search problem and the T-L-definite search problem is solvable 
in polynomial time, then {X ,%}- definite search problem is also solvable in 
polynomial time. 

(3) Moreover, if one can always find a Q-definite and a T-L-definite word expres- 
sion whose length are polynomial with respect to the length of the input word, 
then one can always find {X ^T-L]- definite word expression whose length is 
polynomial with respect to the length of the input word. 

3. Examples, Observations and Conjectures 

In this section we give examples of isolated left orderings produced by Theorem 
[1] and make simple observations and conjectures. 

3.1. Examples and new phenomenons. First we give examples of isolated left 
orderings produced by Theorem [1] All examples in this sections are new, and have 
various properties which previously known isolated orderings do not have. 

Example 1. Let ai,...,am (to > 1) be positive integers bigger than one and 
consider the group obtained as a central cyclic amalgamated free product of to, 
infinite cyclic groups Z'*) {i — 1,. . . ,n), 

By Theorem [11 the group G has an isolated left ordering <g. 

The group G is the simplest example of groups and isolated orderings constructed 
by Theorem [TJ but nevertheless has various interesting properties which have not 
appeared in the previous examples: 

(1): r{<G) = m. 

Since G is an amalgamated free product of m infinite cyclic groups, the rank of 
G is m. On the other hand, Theorem [T] (5) says c{<g) < to. Hence the rank of 
isolated ordering <g is to,. 

(2): The isolated orderings <g of G is not derived from Dehornoy-like orderings 
if m > 2. 

As we mentioned, the special kind of left-orderings called Dehornoy-like orderings 
produces isolated orderings, and all previously known examples of genuine isolated 
orderings are derived from Dehornoy-like orderings. 

In |3] it is proved that an isolated ordering derived from Dehornoy-like orderings 
has a lot of convex subgroups: if the isolated orderings <h oi a group H is derived 
from the Dehornoy-like orderings, then there is at least r{<H) — 1 proper, <h- 
convex nontrivial subgroups. 

On the other hand Theorem [T] (6) shows the isolated orderings <g has only one 
proper, <G-convex nontrivial subgroups. This implies that the isolated orderings 
<G of G is not derived from Dehornoy-like orderings if to > 2. This provides a 
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counter example of somewhat optimistic conjecture: every genuine isolated order- 
ing is derived from Dehornoy-like ordering. We remark that in the case tti = 2, 
the ordering is the same as the ordering constructed in |5] , hence it is derived from 
Dehornoy-like ordering. 

(3): The natural right G-action on LO{G) has at least 2™ distinct orbits derived 
from isolated orderings. 

There is a natural, continuous right G-action on LO(G), defined as follows: For 
a left ordering < of G and 5 G G, we define the left ordering < -g hy h{< -g) h' if 
kg < h' g. This action sends an isolated ordering to an isolated ordering. Little is 
known about the quotient LO(G)/G. 

Observe that we have two choices of isolated orderings for each infinite cyclic 
group factor Z^'^. Thus by Theorem [1] we can construct 2™ distinct isolated left 
orderings of G. It is easy to see all of them belong to distinct G-orbits. Hence, 
we have at least 2™ different G-orbits derived from isolated orderings. Recall that 
m = r{<c) is equal to r(G), the rank of G. 

(4-): The natural right Aut{G)-action on LO{G) has at least 2™ distinct orbits 
derived from isolated orderings if all ai, . . . , a„i are distinct. 

As in the group G itself, there is a natural right Aut(G)-action on LO(G). For 
a left ordering < of G and 9 G Aut(G), we define the left ordering < -^ by ft, <-6 g 
if {h)6 < {g)9. The right G-action on LO(G) can be regarded as the restriction of 
the natural Aut(G)-action to the subgroup Inn(G). As in (3), if all ai, . . . ,0™ are 
distinct, then we have 2™ distinct Aut(G)-orbit derived from isolated orderings. 

Example 2. Next we consider the construction of the case zh is non-central. First 
of all, let Gm,n = (6, c I 6™ = c"). By Example[Tl Gm,n has an isolated left ordering 
<m.n which is defined by {6c^~",c}. 

Then 6c^~" • 5™ — be is non-central element, but is <m,n-positive cofinal. <m.n 
is (6c"'^~")-right invariant by Lemma [1] and <m.n is also fc^-right invariant, since 
6™ is central. Thus, <m,n is (5c)-right invariant. 

Thus, we can take be as an element zh in Theorem[T] Now we consider the group 
G'p.q.m,n = ^ *z Gm,„ = Z *z (Z *z Z) defined by 

(a,6,c|6'" = c",aP = (6c)'') 

This group has an isolated left ordering <g, defined by {a(5c)^^', 6c^~", c} Let us 
put X = a{bc)^~'', y = (6c)^~", and z ~ c. Then the group Gp^q^m.n is presented as 

G'p,q,m,n = i^. y, z I (yz"-!)™ = z", {x{yz-f-^Y = (yz")") 

Now we observe a remarkable feature of the group G' „ m n- 

(5): The center of G' — G'pq„^^ is trivial. 

Since G' is an amalgamated free product of G„i,n and Z, central element in G' 
is written as a^^ = {bc)'^^ for some TV. However, if A^ 7^ 0, {bcY^ do not commute 
with 6, hence it is not central. 

We remark that all previously known examples of groups having isolated left 
ordering has non-trivial (in fact, infinite cyclic) center. This is the first example 
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of group having isolated left ordering with trivial center. In a similar manner, we 
can construct many new examples of groups having isolated ordering with trivial 
center. 

3.2. Some conjectures. Based on the above examples and observations, we here 
give some conjectures which is related to the structure of LO(G') and groups having 
isolated orderings. 

First of all, it is suspected that under the natural right G-action on LO(G'), the 
number of orbits derived from isolated orderings is finite. It seems to be reasonable 
to pose the following stronger conjecture: 

Conjecture 1. For a finitely generated group G, the number of G-orbits derived 
from isolated ordering is at most 2^^^\ where r{G) is the rank of G. The upper 
bound is achieved only if G = Gai,...,a„ given in Example[T] 

Second, observe that all known examples of groups having isolated ordering has 
non-trivial abelian quotient. The partially central cyclic amalgamation preserves 
the property that having non-trivial abelian quotient. This leads the following 
conjecture; 

Conjecture 2. If a group G has an isolated left ordering, then iJi(G;Z) is non- 
trivial. More strongly, Hi (G; Q) is non-trivial. 

Though Conjecture [2] is stated in algebraic form. Conjecture [2] concerns the 
dynamics of the commutator subgroup [G, G]. Recall that for a countable group 
G, a left ordering of G induces an orientation-preserving faithful action of G on the 
real line M [5]. The meaning of Conjecture [2] in dynamics point of view is, for the 
action of G induced from isolated left ordering, the dynamics of G and [G, G] have 
different features, which implies in particular G ^ [G, G]. 

In this direction, we pose another conjecture. A group G is said to have (Serre's) 
Property FA if every action of G on a tree has a global fixed point. If a group 
has Property FA, then G is not written as an amalgamated free product or as 
an HNN extension [8]. Thus, all groups constructed from the partially central 
cyclic amalgamation construction do not have Property FA. The Dehornoy-like 
orderings also seems to be related to certain action on tree. Indeed, many property 
of Dehornoy-like orderings in [3] were obtained by studying an action on tree. Thus, 
it seems to be reasonable to expect that isolated orderings are related to the group 
action on tree. In particular, we make the following conjecture. 

Conjecture 3. If a finitely generated group G has an isolated left ordering, then 
G does not have Property FA. 

Conjecture [3] is also related to Conjecture [2l since a finitely generated group G 
having Property FA satisfies iJi(G;Q) = 0. Thus, affirmative answer for stronger 
version of Conjecture [2] implies the affirmative answer of Conjecture |3l 

The Serre's Property FA is also related to other property of groups, such as 
Kazhdan's property (T). It is also interesting problem to study how these properties 
of groups are related to existence of isolated orderings. 
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